Solutions to Axler, Linear Algebra Done Right 2nd Ed. 


Edvard Fagerholm 
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Beware of errors. I read the book and solved the exercises during spring break (one 
week), so the problems were solved in a hurry. However, if you do find better or interesting 
solutions to the problems, I’d still like to hear about them. Also please don’t put this on 
the Internet to encourage copying homework solutions... 

1 Vector Spaces 

1. Assuming that C is a field, write z = a + bi. Then we have 1/z = ~z/~zz = z/\z\ 2 . 
Plugging in the numbers we get l/(a + bi) = a/(a 2 + b 2 ) — bi/(a 2 + b 2 ) = c + di. A 
straightforward calculation of (c+di)(a+bi) = 1 shows that this is indeed an inverse. 

2. Just calculate ((1 + \/3)/2) 3 . 

3. We have v + (—r) = 0， so by the uniqueness of the additive inverse (prop. 1.3) 
—(—v) = v. 

4. Choose a ^ 0 and v ^ 0. Then assuming av = 0 we get v = a~ x av — a _1 0 = 0. 
Contradiction. 

5. Denote the set in question by A in each part. 

(a) Let v,w E A, v = (xi,X 2 ,X 3 ), w = (yi,V 2 ,ys)- Then x\ + 2x2 + 3a；3 = 0 and 
2/1 + 2 妁 + 3y 3 = 0, so that 0 = xi + 2x 2 + 3x 3 + yi + 2y 2 + 3ys = (xi + yi) + 
2(a；2 + 2 / 2 ) + 3(a；3 + V 3 )^ so v+ w E A. Similarly 0 = a0 = ax\ + 2ax2 + 3a?/3, so 
av G A. Thus ^4 is a subspace. 

(b) This is not a subspace as 0 ^ A. 

(c) We have that (1 ， 1,0) € A and (0,0,1) G A, but (1,1,0) + (0,0,1) = (1,1,1) 0 A, 
so A is not a subspace. 

(d) Let (x 1 ,x 2 ,x 3 ),(y 1 ,y 2 ,y 3 ) ^ A. If x± = 5x 3 and y\ = 5y 3 , then ax\ = 5ax 3 , 
so a(xi^X 2 ,xs) G A. Similarly xi + yi = 5 (x 3 + ys), so that (xi^X 2 ,xs) + 
(yi, 2 / 2 ? 2 / 3 ) ^ A. Thus ^4 is a subspace. 








6 . Set U = Z 2 . 


7. The set {{pc^x) G M 2 | x G M} U {(x, —x) G M 2 | x G M} is closed under multiplication 
but is trivially not a subspace ((x,x) + (x, —x) = ( 2 x, 0 ) doesn’t belong to it unless 
x = 0 ). 

8 . Let {Vi} be a collection of subspaces of V. Set U = HiVi ， Then ii u^v e U. We 
have that u^v E Vi for all i because is a subspace. Thus au E ： Vi for all i, so that 
av G U. Similarly u + v E Vi iov all so u + v E U. 

9. Let U,W C V be subspaces. Clearly ii U C W or W C U, then U UW is clearly a 
subspace. Assume then that \J (jLW and W (jLU. Then we can choose u E U\W 
and w G W \ U. Assuming that U UW is subspace we have u + w E U U W. 
Assuming that u + w C U we get w = u + w — uCU. Contradiction. Similarly for 
u + wE ： W. Thus UUW is not a subspace. 

10. Clearly U = U + U as U is closed under addition. 

11. Yes and yes. Follows directly from commutativity and associativity of vector addition. 

12. The zero subspace, {0}, is clearly an additive identity. Assuming that we have 
inverses, then the whole space V should have an inverse U such that U + V = {0}. 
Since V + U = V this is clearly impossible unless V is the trivial vector space. 

13. Let W = R 2 . Then for any two subspaces U\^U 2 oiW we have U\ + W = U 2 + W^ 
so the statement is clearly false in general. 

14. Let W = {pe V{¥) I p = Y ： i =0 a 2 = a 5 = 0}. 

15. Let V = M 2 . Let W = {(x,0) G M 2 | x G M}. Set C/i = {(x,x) G M 2 | x G M}, 
U 2 = {(x, —x) G M 2 I x G M}. Then it’s easy to see that U\ + W = U 2 + W = M 2 , 
but Ui 7 ^ i/ 2 , so the statement is false. 

2 Finite-Dimensional Vector Spaces 

1. Let u n = v n and Ui = Vi + %+i, i = 1,... —1. Now we see that % u i. Thus 

Vi G span(wi, . • • ， u n ), so V = span( , yi, • •. ， v n ) C span(wi ， • •., u n ). 

2. From the previous exercise we know that the span is V. As … ， v n ) is a linearly 
independent spanning list of vectors we know that dim V = n. The claim now follows 
from proposition 2.16. 
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3. If {v\+w^...^v n + w) is linearly dependent, then we can write 

n n 

0 = ai(vi + w;) + ... + a n (v n + w) = ^ aiVi + w ^ 
i=l i=l 

where # 0 for some i. Now Y17=i a i 7 ^ 0 because otherwise we would get 

n n n 

0 = CLiVi = a i v i 

i=l i=l i=l 

and by the linear independence of (vi) we would get = 0, Vi contradicting our 
assumption. Thus 

V 1 ^ 

w = -[X J a i] 2^ aiVi ^ 

\i=l / i=l 

so w G span(vi ， … ， v n ). 

4. Yes, multiplying with a nonzero constant doesn’t change the degree of a polynomial 
and adding two polynomials either keeps the degree constant or makes it the zero 
polynomial. 

5. (1,0, •••)，((), 1,0, • • •) ， (0, 0,1 ， 0, •••)，••• is trivially linearly independent. Thus F°° 
isn’t finite-dimensional. 

6 . Clearly V(¥) is a subspace which is infinite-dimensional. 

7. Choose vi G V. Assuming that V is infinite-dimensional span(^i) ^ V. Thus we can 
choose V 2 ^：V \ span(ri). Now continue inductively. 

8 . (3, 1 ， 0,0, 0) ，（ 0, 0,7,1 ， 0) ，（ 0, 0,0,0, 1) is clearly linearly independent. Let (xi^X 2 , xs,X 4 r x^) € 
U. Then lmi r X 2 y xs,X 4 ,x^) = ( 3 ^ 2 ,^ 2 ,7^4,^4,%) = a ； 2 ( 3 , 1 ， 0, 0, 0 )+a ； 4 ( 0 , 0,7,1 ， 0) + 

0 : 5 ( 0 ,0,0,0,1)，so the vectors span U. Hence, they form a basis. 

9. Choose the polynomials (l,x,x 2 — x 3 , x 3 ). They clearly span ^(F) and form a basis 
by proposition 2.16. 

10. Choose a basis (^i,..., v n ). Let Ui = span(^). Now clearly V = C/i ㊉ • ••㊉ by 
proposition 2.19. 

11. Let dimC/ = n = dimF. Choose a basis ... ,u n ) for U and extend it to a 
basis (tii, …, u n ,vi ， … for V. By assumption a basis for V has length n, so 
( 14 , … ， w n ) spans V. 








12. Let U = span(^o,. •. ^u m ). As U ^ V m (¥) we have by the previous exercise that 
dimC/ < dim P m (F) = m + 1 . As (po, •. • ， Pm) is a spanning list of vectors having 
length m + 1 it is not linearly independent. 

13. By theorem 2.18 we have 8 = dimR 8 = dimU + dimW — dim(?7 fl W) = 4 + 4 — 
dim(C/fl W). Since U + W = M 8 , we have that dim(J7 C\W) = 0 and the claim follows 

14. Assuming that U C\W = {0} we have by theorem 2.18 that 

9 = dimR 9 = dimU + dimW — dim(J7 fl W) =5 + 5 — 0 = 10. 
Contradiction. 

15. Let Ui = {(x,0) G M 2 I x G M}, U 2 = {(0,x) G M 2 | a: G M}, Us = {(x^x) G M 2 | a; G 
M}. Then UiCiU。= {0}, C/i fl C /3 = {0} and IhnUs = {0}. Thus the left-hand side 
of the equation in the problem is 2 while the right-hand side is 3. Thus we have a 
counterexample. 

16. Choose a basis (u \^..., u^.) for each Ui. Then the list of vectors (uj,..., has 
length dim C/i + ... + dim U m and clearly spans Ui + ... + U m proving the claim. 

17. By assumption the list of vectors (uj,..., from the proof of the previous exercise 

is linearly independent. Since V = Ui +.. .+U n = span(u}, • • • ， u!^) the claim follows. 


3 Linear Maps 


1. Any v ^0 spans V. Thus, we have w = av for some a G F. Now T{v) = av 

for some a so iov w = bv E V we have T(w) = T(bv) = bT(v) = bav = aw. Thus 
T is multiplication by a scalar. 


2. Define f by e.g. 


f{x,y)= 


x) x = y 


then clearly / satisfies the condition, but is non-linear. 


3. To define a linear map it’s enough to define the image of the elements of a basis. 
Choose a basis (ui,..., u m ) for U and extend it to a basis (wi，..., u m ^ ^ 1 ,..., v n ) of 
F. If S' G C(U, W). Choose some vectors ... ^w n e W. Now define T G £( V, W) 
by T(ui) = S(ui)^ i = 1 ，…， m and T(vi) = i = 1 ，…， n. These relations define 
the linear map and clearly Tj^- = S. 

4. By theorem 3.4 dimV = dim null T + dim range li u ^ null T, then dim range T > 
0, but as dim range T < dimF = 1 we have dim range T = 1 and it follows that 
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dim null T = dim V—l. Now choose a basis {u \,..., u n ) for null T. By our assumption 
(^i,... ^u n ^u) is linearly independent and has length dimF. Hence, ifs a basis for 
V. This implies that 

V = span(tii, •. • ， u n ^u) = spa,n(ui ,. • • ，㊉ span(w) = nullT* ㊉ {au \ a G F}. 

5. By linearity 0 = Tii=i a i T ( v i) = Hi=i T ( a i v i) = T (Hi=i a i v i)- B Y injectivity we 

have = 0, so that ch = Q for all i. Hence (T(^i),... ,T(^ n )) is linearly 

independent. 

6 . If n = 1 the claim is trivially true. Assume that the claim is true for n = k. 

If 5i,..., Sk-\-i satisfy the assumptions, then Si - - is injective by the induction 
hypothesis. Let T = Si Sk. If w 7 ^ 0, then by injectivity of Sk-\-i we Sk-\-iu ^ 0 
and by injectivity of T we have TSk-\-\u ^ 0. Hence is injective and the claim 

follows. 

7. Let w G W. By surjectivity of T we can find a vector v E V such that T(v) = w. 
Writing v = a\V\ + . • • + a n v n we get w = T(v) = T{a\V\ + ... + a n v n ) = a\T{v\) + 
...+ a n T(y n ) proving the claim. 

8 . Let (ui,.. • ， u n ) be a basis for nullT and extend it to a basis ( 从 1 ， ..., u n , vi，•. • ， Vk) 
of V. Let U := span(^i,... ，外 ) • Then by construction nullT fl [/ = {0} and for an 
arbitrary v E：V we have that v = a\U\ + .. • + a n u n + b\v n + • • • + bkVk, so that 

T{v) = b\T{v{) + … + bkT(vk)- 

Hence range T = T(U). 

9. It’s easy to see that (5,1,0,0), (0,0,7,1) is a basis for nullT (see exercise 2.8). Hence 
dim range T = dimF 4 — dim null T = 4 — 2 = 2. Thus range T = F 2 , so that T is 
surjective. 

10. It’s again easy to see that (3,1,0,0,0) ， (0,0, 1 ， 1 ， 1) is a basis of null T. Hence，we get 
dim range T = dimF 5 — dim null T = 5 — 2 = 3 which is impossible. 

11. This follows trivially from dimV = dim null T + dim range T. 

12. From dimV = dim nullT + dim range T it follows trivially that if we have a surjective 
linear map T G C(V^ W) : then dimV > dim W. Assume then that dim V > dimW. 
Choose a basis (^ 1 ,..., v n ) for V and a basis (wi : ..., w m ) for W. We can define 
a linear map T G C(V^W) by letting T(Vi) = Wi, i = 1, … ， m ， T{vi) = Q, i = 
m + 1,... ,n. Clearly T is surjective. 
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13. We have that dim range T < dim W. Thus we get dim null T = dim F—dim range T > 

dim V — dim W. Choose an arbitrary subspace U of V of such that dim?7 > dim V — 
dim W. Let {u \ ， .. • ， u n ) be a basis of U and extend it to a basis {u\ ， … ， u n ,vi， …， vQ 
of V. Now we know that k < dimVF, so let ... ^w m ) be a basis for W. Define 
a linear map T G >C(V, W) by T(Uj) = 0, i = 1 ， .. • ， n and T(vi) = Wi, i = …， k. 

Clearly null T = U. 

14. Clearly if we can find such a S, then T is injective. Assume then that T is injective. 
Let (^i,... ^v n ) be a basis of V. By exercise 5 (T(vi), ... ,T(v n )) is linearly inde¬ 
pendent so we can extend it to a basis (T(^i),..., T(v n )^wi ^..., w m ) of W. Define 
S e C{W^V) by S(T{vi)) = Vi，i = 1 ， … ，n and S(wi) = 0， i 二 1， . • • ， m. Clearly 
ST = I V . 

15. Clearly if we can find such a S, then T is surjective. Otherwise let (^i,..., v n ) be a 

basis of V. By assumption (T(wi ),... ,T(w n )) spans W. By the linear dependence 
lemma we can make the list of vectors (T(w ； i), … ， T{w n )) a basis by removing some 
vectors. Without loss of generality we can assume that the first m vectors form the 
basis (just permute the indices). Thus T(wi ),... is a basis of W. Define 

the map S G C{W^ V) by S{T{wi)) = 斯 ， i 二 1 ， ... ， m. Now clearly TS = Iw- 

16. We have that dimU = dim null T + dim range T < dim null T + dimF. Substituting 
dimV = dim null S + dim range S and dimU = dim null ST + dim range ST we get 

dim null ST + dim range ST < dim null T + dim null S + dim range S. 


Clearly dim range S"T < dim range so our claim follows. 

17. This is nothing but pencil pushing. Just take arbitrary matrices satisfying the re¬ 
quired dimensions and calculate each expression and the equalities easily fall out. 


18. Ditto. 


19. Let V = (xi, • • •， n )• Prom proposition 3.14 we have that 
M(Tv) = M(T)M(v)= 


^1,1 • • • «l,n 


Xl 


+ … + ai^ n x n 

_ a m ,i •… Oj m ^ n 


■ x n 


_ + • • . + CLrn,n x n 


which shows that Tv = {a\ y \X\ + . •. + aa, n x n , • • • ， a m? ixi + • •. + a mf7l x n ). 

20. Clearly dim Mat (n ， 1, IF) = n = dimV. We have that Tv = 0 ii and only if r = 
O^i + •. •, 0v n = 0, so nullT = {0}. Thus T is injective and hence invertible. 
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21. Let ei denote the n x 1 matrix with a 1 in the ith row and 0 everywhere else. Let T 
be the linear map. Define a matrix A := [T(ei), … ， T(e n )]. Now it’s trivial to verify 
that 

Aei = T(a). 

By distributivity of matrix multiplication (exercise 17) we get for an arbitrary v = 
a\e\ + ... + a n e n that 

Av = A(a\e\ + • • • + ct n en) = a\Ae\ + • •. + a n Ae n 
= ^iT(ei) + ... + a n T(e n ) = T(aiei + •. • + a n e n ), 

so the claim follows. 

22. From theorem 3.21 we have ST invertible ST bijective 4=^ S and T bijective S 
and T invertible. 

23. By symmetry it’s sufficient to prove this in one direction only. Thus UTS = I. Then 
ST(Su) = S(TSu) = Su for all u. As S is bijective Su goes through the whole space 
Vd.su varies, so ST = I. 

24. Clearly TS = ST if T is a scalar multiple of the identity. For the other direction 
assume that TS = ST for every linear map S G C{V). 

25. Let T G C{¥ 2 ) be the operator T(a, b) = (a, 0) and S G C{¥ 2 ) the operator S(a : b)= 
(0, b). Then neither one is injective and hence invertible by 3.21. However, T + S is 
the identity operator which is trivially invertible. This can be trivially generalized 
to spaces arbitrary spaces of dimension > 2. 

26. Write 


ttl,l • 

• «l,n 


" Xx ' 



, X = 


_ a n ，l • 



_ x n _ 


Then the system of equations in a) reduces to Ax = 0. Now A defines a linear map 
from Mat(n ， l ， F) to Mat(n ， l ， F). What a) states is now that the map is injective 
while b) states that it is surjective. By theorem 3.21 these are equivalent. 


4 Polynomials 

1. Let Ai ，•.. ， \ m be m distinct numbers and fci，•. •，> 0 such that their sum is n. 
Then n^i( x — \ 产 is clearly such a polynomial. 













2. Let Pi(x) = Ylj^i( x ~ z j)'> so that deg pi = m. Now we have that Pi(zj) ^ 0 if and 
only if i = j. Let ci = Pi(zi). Define 

m+l 

P( x ) = 

1=1 

Now degp = m and p clearly p(zi) = W{. 

3. We only need to prove uniqueness as existence is theorem 4.5. Let s’ ， r’ be other such 
polynomials. Then we get that 

0 = (s — s’)p + (r — r f ) r f — r = (s — s’)p 

We know that for any polynomials p ^ 0 ^ q we have degpq = degp + degq. 
Assuming that s — s’ we have deg(r’ — r) < deg(s — s’)p which is impossible. Thus 
s = s’ implying r = r f • 

4. Let A be a root of p. Thus we can write p(x) = (x — 入 ) 9 ( 0 ；). Now we get 

p\x) = q{x) + (x - X)q\x). 

Thus A is a root of p f if and only if A is a root of q i.e. A is a multiple root. The 
statement follows. 

5. Let p(x) = where G M. By the fundamental theorem of calculus we 

have a complex root 2 ：. By proposition 4.10 ~z is also a root of p. Then 之 and z are 
roots of equal multiplicity (divide by {x — z)(x — z) which is real). Thus if we have 
no real roots we have an even number of roots counting multiplicity, but the number 
of roots counting multiplicity is degp hence odd. Thus p has a real root. 

5 Eigenvalues and Eigenvectors 

1. An arbitrary element of C/i +... + J7 n is of the form u\ +.. . + u n where Ui G Ui ，Thus 
we get T(ui + . • • + u n ) = T{u\) + • • • + T(u n ) E Ui + U n by the assumption 
that T(ui) G Ui for all i. 

2. Let V = DiUi where Ui is invariant under T for all i. Let G so that v EUi for all 
i. Now T{y) G Ui for all i by assumption, so T(v) G DUi = V. Thus V is invariant 
under T. 

3. The clame is clearly true for U = {0} ot U = V. Assume that {0} ^ U ^ V. Let 

(ui，.. • ， u n ) be a basis for U and extend it to a basis (ui，..., u n , vi,..., v m ). By 
our assumption m > 1. Define a linear operator by T(Uj) = vi, i = and 

T(vi) = Vi, i = 1 , …， m. Then clearly U is not invariant under T. 
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4. Let u G null(T — A/), so that T{u) — \u = Q. ST = TS gives us 

0 = S{Tu - Xu) = STu- \Su = TSu- \Su = (T - XI)Su, 
so that Su G null(T — XI). 

5. Clearly T(l,l) = (1 ， 1), so that 1 is an eigenvalue. Also T(—1,1) = (1 ，一 1)= 
—(—1,1) so —1 is another eigenvalue. By corollary 5.9 these are all eigenvalues. 

6 . We easily see that T(0,0,l)=(0,0,5)，so that 5 is an eigenvalue. Also T(1,0,0)= 
(0,0,0) so 0 is an eigenvalue. Assume that A # 0 and T{z\^Z 2 -,zz) = ( 2 z 2 , 0 , 5 z 3 )= 
M z 1j z 2j z s)- Prom the assumption A ^ 0 we get Z2 = 0, so the equation is of the 
form (0,0,5 々） = 入 ( 之1，0，之3 ). Again we see that 別 = 0 so we get the equation 
(0,0, 5 ^ 3 ) = A(O,O ，03 ). Thus 5 is the only non-zero eigenvalue. 

7. Notice that the range of T is the subspace {(x,... G F n | x G F} and has dimension 
1. Thus dim range T = 1, so dim null T = n — 1. Assume that T has two distinct 
eigenvalues Ai, A 2 and assume that Ai / 0 # 入2 . Let vi,V 2 be the corresponding 
eigenvectors, so by theorem 5.6 they are linearly independent. Then vi,V2 0 nullT, 
but dim null T = n — 1, so this is impossible. Hence T has at most one non-zero 
eigenvalue hence at most two eigenvalues. 

Because T is not injective we know that 0 is an eigenvalue. We also see that 
T(l, •.. ， 1) = n(l, ..., 1), so n is another eigenvalue. By the previous paragraph, 
these are all eigenvalues of T. 

8. Let a G F. Now we have T(a, a 2 , a 3 , •••) = (a 2 , a 3 , •••) = a(a, a 2 , ...)，so every a G F 
is an eigenvalue. 

9. Assume that T has k + 2 distinct eigenvalues Ai,..., Afc +2 with corresponding eiven- 
vectors 外， … ， Vk-\~ 2 - By theorem 5.6 these eigenvectors are linearly independent. Now 
Tvi = XiVi and dim span(T^i, • • • ， T^ +2 ) = dim span(Ai / i ； i, •. • ， Xk+ 2 ^k-\- 2 ) > k + 1 
(it’s k + 2 if all Ai are non-zero, otherwise k + 1). This is a contradiction as 
dim range T = k and span(Ai? ； i, • • • ， Afc + 2 Wfc+ 2 ) C range T. 


10. AsT= (T- 1 )- 1 we only need to show this in one direction. If T is invertible, then 
0 is not an eigenvalue. Now let A be an eigenvalue of T and v the corresponding 
eigenvector. From Tv = Xv we get that T _1 \v = \T~ l v = so that T~ x v = A 一 1 


11. Let A be an eigenvalue of TS and v the corresponding eigenvector. Then we get 
STSv = SAr = so if Sv ^ 0, then it is is an eigenvector for the eigenvalue A. If 
Sv = 0, then TSv = 0, so A = 0. As Sv = 0 we know that S is not injective, so ST 
is not injective and it has eigenvalue 0. Thus if A is an eigenvalue of TS, then it’s an 
eigenvalue of ST. The other implication follows by symmetry. 
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12. Let (外， …， v n ) be a basis of V. By assumption (Tvi, …， Tv n ) = (Air, …， 

We need to show that Ai = A : / for all i,j. Choose i ★ j, then by our assumption 
Vi + Vj is an eigenvector, so T{vi + Vj) = XiVi + XjVj = X(vi + Vj) = Xvi + Xvj. This 
means that (A^ — A ) 的 + (Xj — X)vj = 0. Because (vi,Vj) is linearly independent we 
get that Xi~X = 0 = Xj — X i.e. Xi = Xj. 

13. Let vi EV and extend it to a basis ( 外，…， v n ) of V. Now Tv\ = a\V\ + … + a n v n . 

Let Ui be the subspace generated by the vectors Vj, j ★ i. By our assumption each 
Ui is an invariant subspace. Let Tv\ = a\V\ + . •. + a n v n . Now v\ G Ui for i > 1. So 
let j > 1, then Tv G Uj imples aj = 0. Thus Tv\ = a\V\. We see that v\ was an 
eigenvector. The result now follows from the previous exercise. 

14. Clearly (STS- 1 ) 71 = ST n S~\ so 

n n / n \ 

J^aiiSTS-y = J2 diSTS^ 1 = S 1^0^ I 

i =0 i =0 \ i =0 / 

15. Let A be an eigenvalue of T and v E V a corresponding eigenvector. Let p(x)= 
XlILo a i x% - Then we have 

n n 

p(T)v = ^ a{r l v = ^ ai\ z v = p(X)v. 

1=0 i =0 

Thus p(X) is an eigenvalue of p(T). Then let a be an eigenvalue of p(T) and v E V 
the corresponding eigenvector. Let q(x) = p(x) — a. By the fundamental theorem of 
algebra we can write q{x) = cY\^ =1 {x — \). Now q{T)v = 0 and q(T) = cY\^ =l (T — 
Xd). As q(T) is non-injective we have that T — Xil is non-injective for some i. Hence 
Xi is an eigenvalue of T. Thus we get 0 = ^(A^) = — a, so that a = 

16. Let T G £(M 2 ) be the map T(x,y) = (—y ， x). On page 78 it was shown that it has 
no eigenvalue. However, T 2 (x^y) = T(—y,x) = (—x, —y), so —1 it has an eigenvalue. 

17. By theorem 5.13 T has an upper-triangular matrix with respect to some basis (vi,, v n ). 
The claim now follows from proposition 5.12. 

18. Let T G C{¥ 2 ) be the operator T(a,b) = (b,a) with respect to the standard basis. 
Now T 2 = /, so T is clearly invertible. However, T has the matrix 
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19. Take the operator T in exercise 7. It is clearly not invertible, but has the matrix 


20. By theorem 5.6 we can choose basis ... ,v n ) for V where is an eigenvector of 
T corresponding to the eigenvalue Ai. Let A be the eigenvalue of S corresponding to 
Vi. Then we get 

ST Vi = SXiVi = \%Svi = \%\vi = XXiVi = XT Vi = TXvi = TSvi, 
so ST and TS agree on a basis of V. Hence they are equal. 

21. Clearly 0 is an eigenvalue and the corresponding eigenvectors are nullT = W \ {0}. 

Now assume 入 # 0 is an eigenvalue and v = u + w is a, corresponding eigenvector. 
Then + 切 )= 以 = 入以 + /V ⑴ O (1 — = 入 w;. Thus 入切 G so 入切 = 0 ? but 

A 0, so we have w = 0 which implies (1 — X)u = 0. Because v is an eigenvector we 
have ^ = ^ + ^ = ^7^0, so that 1 — A = 0. Hence A = 1. As we can choose freely 
our u E ： so that it’s non-zero we see that the eigenvectors corresponding to 1 are 
u=U\{0}. 

22. As dimF = dim null P + dim range P, it’s clearly sufficient to prove that null_P fl 
range P = {0}. Let v G null P fl range P. As v G range P, we can find a, u EV such 
that Pu = v. Thus we have that v = Pu = P 2 u = Pv, but v G null _P，so Pv = 0. 
Thus v = 0. 

23. Let T(a,b,c,d) = (—6, a, —d ， c)，then T is clearly injective，so 0 is not an eigenvalue. 
If A 笋 0 is an eigenvalue and X(a ， b ， c ， d) = (—b,a,—d ， c). We clearly see that a ^ 
0 分 6 / 0 and similarly with c, d. By symmetry we can assume that a ^ 0 (an 
eigenvector is non-zero). Then we have Xa = —b and A6 = a. Substituting we get 
A 2 6 = —b (A 2 + 1)6 = 0. As 6 7 ^ 0 we have A 2 + 1 = 0, but this equation has no 
solutions in R Hence T has no eigenvalue. 

24. If U is an invariant subspace of odd degree, then by theorem 5.26 T\ v has an eigenvalue 
A with eigenvector v. Then 入 is an eigenvalue of T with eigenvector v against our 
assumption. Thus T has no subspace of odd degree. 


6 Inner-Product Spaces 


1. From the law of cosines we get \\x — y\\ 2 = ||x|| 2 + ||y|| 2 — 2||x|| ||y|| cosO. Solving 
get 


||x||||y||cos0 = 


|l^|l 2 +||y|l 2 -||x-j /|| 2 

2 


we 
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Now let x = (a ； i ， x2 )，y = (yi,y 2 ) - A straight calculation shows that 

W x \\\^ \\y\\ 2 - \\ x ~y\\ 2 ^ x\+ x l+yl+yl- (^1 - yi ) 2 - (^2 - V2) 2 = ^(xm+x 2 y2), 

so that 

Ikllbll cos 0 = ㈣ |2 + W ;-"nl |2 = 2(X1 ” 雕 ) ={ X ,y). 

2. If (u,v) = 0, then (u, av) = 0, so by the Pythagorean theorem ||^|| < | 卜 || + ||cn;|| = 
||ti+a^||. Then assume that ||u|| < ||w+a^|| for all a G F. We have ||w || 2 < | 卜 + 奶 || 2 O 
{u, u) < (u + av^u + av). Thus we get 

(u^u) < (w, u) + {u, av) + (av^ u) + (av, av ), 

so that 

—2Rea(u^v) < |a| 2 ||v|| 2 . 

Choose a = —t (n, v) with t > 0, so that 

2 t(u,v} 2 < t 2 (u,v)^ ||^|| 2 2 (u, v) 2 < t (u, v) 2 

If r = 0, then clearly (u, v) = 0. If not choose t = l/||v|| 2 , so that we get 
2 (u,v} 2 < (u, v} 2 . 

Thus (u, v) = 0. 

3. Let a = (ai, \/ 2 « 2 , • • •, y/na n ) G W 1 and 6 = ( 6 i, 62 /v^, … ， b u /y/n) G M n . This 

equality is then simply (a, 6} 2 < ||a|| 2 || 6|| 2 which follows directly from the Cauchy- 

Schwarz inequality. 

4. From the parallelogram equality we have \\u + v\\ 2 + \\u — v\\ 2 = 2(||u || 2 + || 叫 | 2 ). 
Solving for || 叫 | we get \\v\\ = VT7. 

5. Set e.g. u = (1,0), v = (0,1). Then | 卜 || = 1 ， | 卜 || = 1 ， \\u + v|| =2 ， | 卜 一 v|| = 2. 

Assuming that the norm is induced by an inner-product, we would have by the 

parallelogram inequality 

8 = 2 2 + 2 2 = 2(l 2 + l 2 ) = 4 ， 

which is clearly false. 

6 . Just use I 卜 II = (u, u) and simplify. 

7. See previous exercise. 
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8. This exercise is a lot trickier than it might seem. I’ll prove it for R, the proof for C 
is almost identical except for the calculations that are longer and more tedious. All 
norms on a finite-dimensional real vector space are equivalent. This gives us 


lim \\r n x + y\\ = ||Ax +j/|| 


when r n ^ A. This probably doesn’t make any sense, so check a book on topology 
or functional analysis or just assume the result. 

Define (w, v) by 

〈 u ， 和 I 卜 + f:ll … l |2 . 

Trivially we have \\u\\ 2 = (w, u) , so positivity definiteness follows. Now 

4( (u + v^w) — (w, w) — {v, w)) = \\u + v + w\\ 2 — \\u + v — w\\ 2 

-(I 卜 + -I 2 —: [ 卜 一 -I 2 ) 

-di^+^ii 2 - 11»- 切 11 2 ) 

= \\u + v + w\\ 2 — ||u + *U — l(；|| 2 

+(ll«-^ll 2 + ll^-^ll 2 ) 

-(II'W + ^II 2 + lb+ ^f) 


We can apply the parallelogram equality to the two parenthesis getting 


4((w + v^w) — (u^w) — {v, w)) 


= \\u + v + w\\ 2 — \\u + v — w\\ 2 
+ ^(\\ u + ^ - 2w;|| 2 + \u- v\ 2 ) 

- ^(\\u + v + 2w\\ 2 + ||u-v|| 2 ) 

=\\u + v + w\\ 2 — \\u + v — w\\ 2 
+ ^\\u + w - 2w\\ 2 - ^\\u + v + 2w\\ 2 
= (||^ + ^ + ^|| 2 + ||w;|| 2 ) + ^\\u + v-2w\\ 2 
- (H^ + ^-^ll 2 + ||w;|| 2 ) - ^\\u + v + 2w\\ 2 


Applying the parallelogram equality to the two parenthesis we and simplifying we 
are left with 0. Hence we get additivity in the first slot. It’s easy to see that 
{—u, v) = — {u, v), so we get (nu, v) = n (u,v) for all n G Z. Now we get 

(u^v) = (nu/n^ v) = n (u/n, v ), 
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so that (u/n,v) = 1/n (u,v). Thus we have (nu/m,v) = n/m(u,v). It follows that 
we have homogeneity in the first slot when the scalar is rational. Now let A G M and 
choose a sequence (r n ) of rational numbers such that r n A. This gives us 

A (u^v) = lim r n (u^v) = lim (r n u^ v) 


= ^{\\r n u + v\\ 2 - \\r n u - v\\ 2 ) 
=|(||Au + v|| 2 - ||Au--u|| 2 ) 

-〈V〉 


Thus we have homogeneity in the first slot. We trivially also have symmetry, so we 
have an inner-product. The proof for F = C can be done by defining the inner-product 
from the complex polarizing identity. And by using the identities 

(u, v) 0 = ^{\\u + v\\ 2 - \\u-v\\ 2 ) => (u,v) = (u,v) 0 + (u,iv) 0 i. 

and using the properties just proved for (*, -) 0 . 

9. This is really an exercise in calculus. We have integrals of the types 

(sin nx,sin mx) = / sin nx sin mxdx 

J —TV 

(cos nx, cos mx) = f cos nx cos mxdx 


(sin nx, cos mx) 


sin nx cos mxdx 


and they can be evaluated using the trigonometric identities 


sm nx sm mx 


cos nx cos mx 


cos nx sm mx 


cos((n — m)x) — cos((n + m)x) 
2 

cos((n — m)x) + cos((n + m)x) 
2 

sin((n — m)x) — sin((n + m)x) 


10. ei = 1, then e 2 = ||x-(x i)i||. Where 


(x,l)= x = 1/2, 
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so that 

||x- 1/2|| = {x- 1/2, x- 1/2} = ^ J\x -l/2ydx= ^/ljn, 

which gives e 2 = Vl2(x — 1/2) = y/3(2x — 1). Then to continue pencil pushing we 
have 

(x 2 ,l) ^ 1/3, 〈 x 2 , V3(2x-1)^ \/3/6, 

so that x 2 — (x 2 , 1〉 1 一 (x 2 , \/3(2x — 1)) \/3(2x — 1) = x 2 — 1/3 — l/2(2x — 1). Now 
||x 2 - 1/3 - l/2(2x - 1)|| = l/(6\/5) 

giving es = \/5(6x 2 —6x+l). The orthonormal basis is thus (1, \/3(2x — 1), \/5(6x 2 — 
6 x + 1). 

11. Let (vi, … ^v n ) be a linearly dependent list. We can assume that ( 仍， … ,v n -i) is 

linearly independent and v n G span(ri ， … ,v n ). Let P denote the projection on the 
subspace spanned by (^i,... Then calculating e n with the Gram-Schmidt 

algorithm gives us 

= Vn - P{Vn) 

\\Vn~PVn\y 

but v n = Pv n by our assumption, so e n = 0. Thus the resulting list will simply 
contain zero vectors. It’s easy to see that we can extend the algorithm to work for 
linearly dependent lists by tossing away resulting zero vectors. 

12. Let (ei，• • • ， e n _i) be an orthogonal list of vectors. Assume that (ei，• • • ， e n ) and 
(ei,... ， e n _i ， e^) are orthogonal and span the same subspace. Then we can write 
e’ n = a\e\ + ... + a n e n . Now we have (e f n , e^) = 0 for all i < n, so that ai = 0 for 
i < n. Thus we have e f n = a n e n and from ||e^|| = 1 we have a n = ±1. 

Let (ei, … ， e n ) be the orthonormal base produced from ( 外， … ， v n ) by Gram-Schmidt. 
Then if « ， ••• ， e f n ) satisfies the hypothesis from the problem we have by the previous 
paragraph that e[ = 士 Thus we have 2 n possible such orthonormal lists. 

13. Extend (ei ， … ， e m ) to a basis (ei ， … ， e n ) of V. By theorem 6.17 

v= (v,ei)ei + ... + (v, e n ) e n , 

so that 

\\v\\ = || (^ 5 ei) ei + ... + (^, e m ) e n \\ 

=|| {v,ei) ei|| + ... + || {v,e m ) e n \\ 

=\{v,ei)\ + ... + \(v,e n )\. 

Thus we have \\v\\ = | 〈％ ei〉| + … + | 〈 V ， e m ) \ if and only if (v, e^) = 0 for i > m i.e. 
v G span(ei,... ,e m ). 
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14. It’s easy to see that the differentiation operator has a upper-triangular matrix in the 
orthonormal basis calculated in exercise 10. 

15. This follows directly from F = [/㊉ C / 丄 . 

16. This follows directly from the previous exercise. 

17. From exercise 5.21 we have that V = range P © null P. Let U := range P, then by 
assumption nullP C C/ 丄 . From exercise 15, we have dimJ7 = dimV — dimJ7 = 
dim null P, so that null P = An arbitrary v can be written as r = Pv + (v — 
Pv). From P 2 = P we have that P(v — Pv) = 0, so v — Pv e null P = 丄 . Hence 
the decomposition v = Pv + (v — Pv) is the unique decomposition in C/ ㊉ U^. Now 
Pv = P(Pv + (^ — Pv)) = Pv^ so that P is the identity on U. By definition P = P\j. 

18. Let u G range P, then u = Pv for some v E V hence Pu = P 2 v = Pv = so P is 
the identity on range P. Let w G null P. Then for a G F 

\\u\\ 2 = \\P(u + aw )\\ 2 < ||^ + aw;|| 2 . 

By exercise 2 we have (u, w) = 0. Thus nullP C (range_P ) 丄 and from the dimension 
equality nullP = (range_P) 丄 . Hence the claim follows. 

19. If TPjj = PjjTPjj clearly U is invariant. Now assume that U is invariant. Then for 
u eU we have PuTPuu = PuTu = Tu = TP\ju. 

20. Let u ^ U, then we have Tu = TPjju = PjjTu G U. Thus U is invariant. Then let 
w G C/ 丄 . Now we can write Tw = u + u f where u & U and v! G U\ Now PjjTw = u, 
but u = PjjTw 二 TPjjw = TO = 0, so Tw G C/ 丄 . Thus 丄 is also invariant. 


21. First we need to find an orthonormal basis for U. With Gram-Schmidt we get e\ = 
(1/V2,l/V2,0,0),e 2 =(0,0,1/v^ ， 2/y^). Let U = span(ei ， e 2 ). Then we have 


u = i^(l ， 2,3, 4) = 〈 (1 ， 2,3, 4),ei)ei + ((l,2,3,4),e 2 ) e 2 = (3/2, 3/2,11/5, 22/5). 

22. If p(0) = 0 and p’(0) = 0， then p(x) = ax 2 + bx 3 . Thus we want to find the 
projection of 2 + 3x to the subspace U := span(x 2 , x 3 ). With Gram-Schmidt we get 
the orthonormal basis (a/3^ 2 , ^/420/11(x 3 — \x 2 )). We get 

Pu{2+3x) = (2 + 3x, V3x 2 ^ V3 x 2 +(2 + 3x, ^/420/11( 工 3 - |x 2 ) 〉 V420/ll(x 3 -^ 2 ). 
Here 

〈2 + 3a; ， VSx 2 ^ = —\/3, ^2 + 3x, \J 420/ll(x 3 — -x 2 )^ = ^^\/ll55, 


so that 


Pu(2 + Sx) = - 7 ^ + ^ 
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23. There’s is nothing special with this exercise, compared to the previous two, except 
that it takes ages to calculate. 

24. We see that the map T : 巧⑻ 一 defined by p h p(l/2) is linear. From exercise 
10 we get that (1 ， \/3(2x — 1), \/5(6x 2 — 6x + 1) is an orthonormal basis for 巧 ⑻. 
From theorem 6.45 we see that 

q{x) = 1 + \/3(2 • 1/2 — l)Vs{2x - 1 ) 十 \/5(6 - (1/2) 2 -6.1/2 + l)Vb(6x 2 - 6x + 1) 
= -3/2 + 15x-15x 2 . 

25. The map T :趿 defined by p p(x) cos(7rx)dx is clearly linear. Again 
we have the orthonormal basis (1, \/3(2x — l),\/5(6x 2 — 6x+ 1), so that 

q(x) = / cos(7rx)dx + / y/3(2x — 1) cos(7rx)dx x \/3(2x — 1) 

Jo Jo 

+ f \/5(6x 2 — 6x + 1) cos(7rx)dx x Vh{Qx 2 — 6x + 1) 

Jo 

= 0 - \/3(2x — 1) + 0 = - — 1). 

26. Choose an orthonormal basis (ei, … ， e n ) for V and let F have the usual basis. Then 
by proposition 6.47 we have 

M{T, (ei 5 ...,e n )) = [(ei, r〉• • • 〈 e n ，?;〉] ， 

so that _ 

{ei,v) 

A4.(T*^ (ei,..., 6 n ))= : 

_ {e n ,v) 

and finally T*a = (a(ei,v),..., a(e n ,v)). 


27. with the usual basis for F n we get 

_ 0 

M{T) = 

0 


so by proposition 6.47 


0 

M(T*) = 1 

0 



oj 
0 1 
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Clearly T*(zi, ...,z n ) = (z 2 , •••，〜，（))• 

28. By additivity and conjugate homogeneity we have (T — \I)* = T* — XT. From exercise 
31 we see that T* — XI is non-injective if and only if T — A/ is non-injective. That is 
A is an eigenvalue of T* if and only if A is an eigenvalue of T. 

29. As (U- 1 ) 1 - = U and (T*)* = T it’s enough to show only one of the implications. Let 
U be invariant under T and choose w G U\ Now we can write T*w = u + where 
u E U and v G C/ 丄 ， so that 

0 = (Tw, w) = (w, T*w) = {u，u + V、 = {u ， v) = I 卜 || 2 . 

Thus u = 0 which completes the proof. 

30. As (T*)* = T it’s sufficient to prove the first part. Assume that T is injective, then 
by exercise 31 we have 

dimy = dim range T = dim range T*, 
but range T is a subspace of F, so that range T = V. 

31. From proposition 6.46 and exercise 15 we get 

dim null T = dim(range 7*) 丄 =dimW — dim range T 
=dim null T + dim W — dim T4 

For the second part we have 

dim rangeT* = dim W — dim nullT* 

=dim F — dim nullT 
=dim range T, 

where the second equality follows from the first part. 

32. Let T be the operator induced by A. The columns are the images of the basis vectors 
under T, so the generate range T. Hence the dimension of the span of the column 
vectors equal dim range T. By proposition 6.47 the span of the row vectors equals 
range T*. By the previous exercise dim range T = dim rangeT*, so the claim follows. 

7 Operators on Inner-Product Spaces 

1. For the first part, let p(x) = x and q(x) = 1. Then clearly 1/2 = (Tp^ q) ^ (p, Tq)= 
〈 p ， 0〉= 0. For the second part it’s not a contradiction since the basis is not orthog¬ 
onal. 
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2. Choose the standard basis for M 2 . Let T and S the the operators defined by the 
matrices 

I 

Then T and S as clearly self-adjoint, but TS has the matrix 

[oJ]- 

so TS is not self-adjoint. 

3. If T and S are self-adjoint, then (aT+bS)* = (aT)* + (6S)* = aT+bS for any a, 6 G M, 
so self-adjoint operators form a subspace. The identity operator I is self-adjoint, but 
clearly (il)* = —il^ so il is not self-adjoint. 

4. Assume that P is self-adjoint. Then from proposition 6.46 we have null P = null _P* = 
(range -P)^. Now P is clearly a projection to range P. Then assume that P is a 
projection. Let (ui,..., u n ) an orthogonal basis for range P and extend it to a basis 
of V. Then clearly P has a diagonal matrix with respect to this basis, so P is 
self-adjoint. 

5. Choose the operators corresponding to the matrices 



Then we easily see that A*A = AA* and B*B = BB*. However, A + B doesn’t 
define a normal operator which is easy to check. 

6. From proposition 7.6 we get nullT 1 = null T*. It follows from proposition 6.46 that 

range T = = (mxllT^i = range T*. 

7. Clearly null T C nullT^. Let v G null T k . Then we have 

〈 T * T k -、 T * T k -、、 = 〈 T * T k v ， T k — l v 、 =Q ， 

so that T*T k ~ 1 v = 0. Now 

〈 r fc- Vr fc - 、〉 = 〈 r*r 卜 Vr fc-2 ?；〉= o ， 

so that v G null T k ~ l . Thus nullT^ C null 7^- 1 and continuing we get nullT^ C 
nullT. 

Now let u e rangethen we can find a, v e V such that u = T k v = T(T k ~ x v)^ so 
that range T k C range T. From the first part we get dim range T k = dim range T, so 
range T k = range T. 
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8. The vectors u = (1 ， 2,3) and v = (2,5,7) are both eigenvectors corresponding to 
different eigenvalues. A self-adjoint operator is normal, so by corollary 7.8 if T is 
normal that would imply orthogonality of u and v. Clearly (u, v) # 0, so T can’t be 
even normal much less self-adjoint. 

9. If T is normal, we can choose a basis of V consisting of eigenvectors of T. Let A be 
the matrix of T corresponding to the basis. Now T is self-adjoint if and only if the 
conjugate transpose of A equals A that is the eigenvalues of T are real. 

10. For any G F we get 0 = T 9 v — T 8 v = T 8 (Tv — v). Thus Tv — v e null T 8 = nullT 
by the normality of T. Hence T(Tv — v) = T 2 v — Tv = 0, so T 2 = T. By the spectral 
theorem we can choose a basis of eigenvectors for T such that T has a diagonal matrix 
with Ai, • • •, A n on the diagonal. Now T 2 has the diagonal matrix with 入罕， • • • ， Ag on 
the diagonal and from T 2 = T we must have = Ai for all i. Hence Ai = 0 or = 1 ， 
so the matrix of T equals its conjugate transpose. Hence T is self-adjoint. 

11. By the spectral theorem we can choose a basis of T such that the matrix of T 
corresponding to the basis is a diagonal matrix. Let 入 i ， ... ， A n be the diagonal 
elements. Let S be the operator corresponding to the diagonal matrix having the 
elements \/Ai? • • •, on the diagonal. Clearly S 2 = T. 

12. Let T the operator corresponding to the matrix | ^ ^ J . Then 

T 2 + I = 0. 

13. By the spectral theorem we can choose a basis consisting of eigenvectors of T. Then 
T has a diagonal matrix with respect to the basis. Let Ai ， ... ， A n be the diago¬ 
nal elements. Let S be the operator corresponding to the diagonal matrix having 
v^Ai, • •. ， on the diagonal. Then clearly S s = T. 

14. By the spectral theorem we can choose a basis (vi,..., v n ) consisting of eigenvectors 
of T. Let v E V be such that | 卜 || = 1 . If v = a\V\ + ... + a n v n this implies that 

\ a ^\ = Assume that \\Tv — At;|| < e. If |A^ — \\> e for all i, then 

n n 

\\Tv - A*u|| = || y^(ctiTvi - A 叫 )|| = || — A^)|| 

i=l i=l 

n n 

=II [ 〜 ( 入 ^ — A)uj|| = ^2 l a 川 \ — ^lll^ill 

i=l i=l 

n n 

i=l i=l 

which is a contradiction. Thus we can find an eigenvalue such that |A — A^| < e. 


20 

















15. If such an inner-product exists we have a basis consisting of eigenvectors by the 
spectral theorem. Assume then that ( 外， … ,v n ) is basis such that the matrix of T 
is a matrix consisting of eigenvectors of T. Define an inner-product by 

… w〉 = { _ 

Extend this to an inner-product by bilinearity and homogeneity. Then we have an 
inner-product and clearly T is self-adjoint as (vi，• • • ^v n ) is an orthonormal basis of 
U. 

16. Let T G C(R 2 ) be the operator T(a,b) = (a, a + b). Then span((l ， 0)) is invariant 
under T, but it’s orthogonal complement span((0,1)) is clearly not. 

17. Let T^S be two positive operators. Then they are self-adjoint and (S + T)* = 
S* + T* = S + T, so S + T is self-adjoint. Also ((S + T)v y v) = {Sv^v) + {Tv^v) > 0. 
Thus, S + T is positive. 

18. Clearly T k is self-adjoint for every positive integer. For k = 2 we have (T 2 v,v) = 
(Tv, Tv) > 0. Assume that the result is true for all positive k < n and n > 2. Then 

(T n v,v) = (T n ~ 2 Tv,Tv) > 0, 

by hypothesis and self-adjointness. Hence the result follows by induction. 

19. Clearly {Tv^v) > 0 for all v G F \ {0} implies that T is injective hence invertible. 
So assume that T is invertible. Since T is self-adjoint we can choose an orthonormal 
basis ( 外， ..• ， v n ) of eigenvectors such that T has a diagonal matrix with respect to 
the basis. Let the elements on the diagonal be Ai ， .. • ，入 n and by assumption > 0 
for all i. Let v = a\V\ + … + a n v n G F \ {0}, so that 

(Tv, v) = |ai| 2 Ai + ... + |a n | 2 A n > 0. 

20. S i n ^ C ° S ^ is a square root for every 0 G M, which shows that it has infinitely 

cos0 — 」 

many square roots. 

21. Let S G C(R 2 ) be defined by S(a,b) = (a + 6,0). Then ||S , (1,0)|| = ||(1 ， 0)|| = 1 and 
||*S(0,1)|| = 1， but S is clearly not an isometry. 

22. R 3 is an odd-dimensional real vector space. Hence S has an eigenvalue A and a 
corresponding eigenvector v. Since ||S^|| = | 入 IIMI = | 卜 || we have A 2 = 1. Hence 
S 2 v = X 2 v = v. 
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23. The matrices corresponding to T and T* are 


Thus we get 



"001" 


" 0 2 0 " 

M(T)= 

2 0 0 

_ 0 3 0 _ 

, M(T*)= 

0 0 3 

1 0 0 _ 


"400 
M(T*r)= 0 9 0 

0 0 1 


so that T*T is the operator (zi^Z 2 ,zs) (4zi, 9 ^ 2 , 2 : 3 ). Hence ^/T*T(zi^Z 2 ^zs)= 
( 2 zi ，3 z 2 , 么 3 ). Now we just need to permute the indices which corresponds to the 
isometry S(zi,Z 2 ,zs) = (z^z^z^). 

24. Clearly T*T is positive, so by proposition 7.26 it has a unique positive square root. 
Thus it’s sufficient to show that R 2 = T*T. Now we have T* = (SRY = = RS* 

by self-adjointness of R. Thus R 2 = RIR = RS*SR = T*T. 


25. Assume that T is invertible. Then \/T*T must be invertible (polar decomposition). 
Hence S = Ty/T*T , so 5 is uniquely determined. Now assume that T is not 
invertible. Then range 々 T^T is not invertible (hence not surjective). 

Now assume that T is not invertible, so that yjT^T is not invertible. By the spectral 
theorem we can choose a basis ( 外， … ， r n ) of eigenvectors of \/T*T and we can 
assume that v\ corresponds to the eigenvalue 0. Now let T = Sy/T*T. Define U 
by Uvi = —Svi, Uvi = Svi, i > 1. Clearly U ♦ S and T = U\/T*T. Now choose 
u^v G V. Then it’s easy to verify that (Uu,Uv) = (Su^Sv) = (u,v), so U is an 
isometry. 


26. Choose a basis of eigenvectors for T such that T has a diagonal matrix with eigenval¬ 
ues Ai，•. • ， A n on the diagonal. Now T*T = T 2 corresponds to the diagonal matrix 
with Af,..., on the diagonal and the square root y/T^T corresponds to the diag¬ 
onal matrix having |Ai| ， … ， |A n | on the diagonal. These are the singular values, so 
the claim follows. 


27. Let T G £(M 2 ) be the map T(a, 6) = (0,a). Then from the matrix representation 
we see that T*T(a,0) = (a,0), hence VT T = T*T and 1 is clearly a singular value. 
However, T 2 = 0, so ^(T 2 )*T 2 = 0, so l 2 = 1 is not a singular value of T 2 . 

28. The composition of two bijections is a bijection. If T=SVT*T^ then since S is an 
isometry we have that T is bijective hence invertible if and only if y/T^T is bijective. 
But \/T*T is injective hence bijective if and only if 0 is not an eigenvalue. Thus T is 
bijective if and only if 0 is not a singular value. 
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29. From the polar decomposition theorem we see that dim range T = dim range y/T*T. 
Since \/T*T is self-adjoint we can choose a basis of eigenvectors of VT*T such that 
the matrix of \/T*T is a diagonal matrix. Clearly dim range y/T^T equals the number 
of non-zero elements on the diagonal i.e. the number of non-zero singular values. 

30. If S is an isometry, then clearly \!S*S = /, so all singular values are 1. Now assume 
that all singular values are 1. Then y/S*S is a self-adjoint (positive) operator with 
all eigenvalues equal to 1. By the spectral theorem we can choose a basis of V such 
that VS*S has a diagonal matrix. As all eigenvalues are one, this means that the 
matrix of \JS*S is the identity matrix. Thus y/~S*S = 1^ so S is an isometry. 

31. Let Ti = and Assume that T\ and have the same 

singular values si, …, s n . Then we can choose bases of eigenvectors of ^T*Ti and 
y^T|T 2 such that they have the same matrix. Let these bases be (t ； i,... ,v n ) and 

, w n ). Let S the operator defined by S(wi) = Vi, then clearly S is an isometry 
and y/TfT 2 = S- l y/TfT[S. Thus we get T 2 = S 2 ^/T^= S 2 S~ 1 ^/jfJ\S. Writing 
S 3 = S 2 S - 1 Sf ， which is clearly an isometry, we get 

t 2 = s 3 s 1 ^/Tfj\s = s^r's. 

Now let T 2 = ftTi5 2 . Then we have T 2 *T 2 = ( 汾乃 &)*( 汾 7\&) = S^T^Si = 
S^T^TiSi. Let A be an eigenvalue of T^T\ and v a corresponding eigenvector. 
Because S\ is bijective we have a, u E：V such that v = Siu. This gives us 

T^T 2 u = S^T^TxSiu = S^T^Txv = = Aw ， 

so that A is an eigenvalue of Let ( 外， … ， v n ) be an orthonormal basis of eigen¬ 
vectors of TfTi, then … ， 5 - 1 v n ) is an orthonormal basis for V of eigenvectors 

of T|T 2 . Hence T|T 2 and T t *Ti have the same eigenvalues. The singular values are 
simply the positive square roots of these eigenvalues, so the claim follows. 

32. For the first part, denote by S the map defined by the formula. Set 

A := AA(S, (/ 1 , . . . , /n ) 5 (^ 1 , ..., c n )), B ：= J\A(T^ ( 61 , . . . , 6 n ), (/ 1 , . . . , fn))- 

Clearly A = B and is a diagonal matrix with 81 ,..., on the diagonal. All the Si 
are positive real numberse, so that B* = B = A. It follows from proposition 6.47 
that S = T*. 

For the second part observe that a linear map S defined by the formula maps fi 
to s^ei which is mapped by T to fi. Thus TS = I. The claim now follows from 
exercise 3.23. 
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33. By definition \/T*T is positive. Thus all singular values of T are positive. From the 
singular value decomposition theorem we can choose bases of V such that 

ii 叫 | = ii 〈 t 科〉 / 』 =f>i 1 

i=l i=l 

since all si are positive. Now clearly 

刹 Mt = s ^ |(v, e*) I < ^ ^ I (v, ei ) I = \\Tv\\ 

i=l i=l 

and similarly for 5|| 叫 |. 

34. From the triangle equality and the previous exercise we get 

H(r ^r>li + ll^K 

Now let v be the eigenvector of yj{T f + T n y{T , + T n ) corresponding to the singular 
value s. Let T + T n = S^(T f + V f Y(T f + T")，so that 

IICT' + r 〃: HI = \\S^/{T> + T")*{T' + T")v\\ = 115^11 = S ||^||< ( S ' + S ")|H ， 
so that S <s' + s". 

8 Operators on Complex Vector Spaces 

1. T is not injective, so 0 is an eigenvalue of T. We see that T 2 = 0, so that any v EV 
is a generalized eigenvector corresponding to the eigenvalue 0. 

2. On page 78 it’s shown that 士 i are the eigenvalues of T. We have dim null(T — il) 2 + 
dim null(T + %I) 2 = dimC 2 = 2, so that dim null(T — il) 2 = dim null(T + il) 2 = 1. 
Because (l ， _i) is an eigenvector corresponding to the eigenvalue i and (l ， i) is an 
eigenvector corresponding to the eigenvalue —i. The set of all generalized eigenvectors 
are simply the spans of these corresponding eigenvectors. 

3. Let YJIU 1 = 0, then 0 = a^v = aoT^v, so that a 0 = 0. Ap¬ 

plying repeatedly T m ~ l for i = 2,... we see that 叫 = 0 for all i. Hence (%••• ， T m ~ 1 v) 
is linearly independent. 

4. We see that T 3 = 0, but T 2 ^ 0. Assume that 5 is a square root of T, then S 
is nilpotent, so by corollary 8.8 we have S dimV = S" 3 = 0， so that 0 = S 4 = T 2 . 
Contradiction. 

5. If ST is nilpotent, then G N such that (ST) n = 0, so (TS) n+1 = T(ST) n S = 0. 
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6 . Assume that A 7 ^ 0 is an eigenvalue of N with corresponding eigenvector v. Then 
N dimV v = A dimy v ^ 0. This contradicts corollary 8 . 8 . 

7. By lemma 8.26 we can find a basis of V such that the matrix of N is upper-triangular 
with zeroes on the diagonal. Now the matrix of N* is the conjugate transpose. Since 
N* = N, the matrix of N must be zero, so the claim follows. 

8 . If iV dimV_1 ^ iV dimy , then dim null 一 1 < dim null N 1 for all i < dim V by propo- 
sition 8.5. By corollary dim null AT dim ^ = dim V， so the claim clearly follows. 

9. range T m = range T m+1 implies dim null T m = dim null T m+1 i.e. null T m = nullT m+1 . 
From proposition 8.5 we get dim null T m = dim null T m+k for all fc > 1. Again this 
implies that dim range T m = dim range T m+k for all fc > 1, so the claim follows. 

10. Let T be the operator defined in exercise 1. Clearly null T fl range T 7 ^ {0}, so the 
claim is false. 

11. We have dim F = dim null T n + dim range ， so it’s sufficient to prove that null r n fl 

rangeT n = {0}. Let v G null T n fl range T n . Then we can find a u e V such that 
T n u = v. From 0 = Tv = T n+1 w we see that u G nullT n+1 = null T n which implies 
that v = T n u = 0. 

12. From theorem 8.23 we have V = nullT dim ' so that T dimV = 0. Then let T G £(R 3 ) 
be the operator T(a ， b ，6 ) = (—b ， a, 0). Then clearly 0 is the only eigenvalue, but T is 
not nilpotent. 

13. From nullT n_2 ^ null T n_1 and from proposition 8.5 we see that dim null T n > n — 1. 
Assume that T has three different eigenvalues 0, Ai ， 入2 . Then dim null (T — \iI) n > 1, 
so from theorem 8.23 

n > dim null T n + dim null (T — \il) n + dim null (T — \ 2 l) n >n—1 + 1 + 1 = n+ l, 
which is impossible, so T has at most two different eigenvalues. 

14. Let T G £(C 4 ) be defined by T(a,b,c,d) = (7a, 76,8c, 8 d) from the matrix of 7" it’s 
easy to see that the characteristic polynomial is (z — 7) 2 (z — 8 ) 2 . 

15. Let di be the multiplicity of the eigenvalue 5 and cfe the multiplicity of the eigenvalue 

6 . Then > 1 and d\ + = n. It follows that < n — 1, so that 

(z- 5) dl (z - 6) d2 divides (z - 5) n-1 (z - 6 ) n-1 . By the Cayley-Hamilton theorem 
(T- 5I) dl (T- 6I) d2 = 0, so that (T - 6 I) 71 - 1 = 0. 

16. If every generalized eigenvector is an eigenvector, then by theorem 8.23 T has a basis 
of eigenvectors. If there’s a generalized eigenvector that is not an eigenvector, then 
we have an eigenvalue A such that dimnull(T — \I) dimV ^ dimnull(T — AI). Thus if 
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入 1 ， ... ， Am are the eigenvalues of T, then dimnull(T — \1) < dim F，so there 
doesn’t exists a basis of eigenvectors. 


17. By lemma 8.26, choose a basis (^i,... ^v n ) such that N has an upper-triangular 
matrix. Apply Gram-Schmidt orthogonalization to the basis. Then Ne\ = 0 and 
assume that Nei G span(ei, … ， ej，so that 


Vj+i - 〈巧 +i ， ei〉ei 
lk+i - (^+i,ei)ei 


Thus N has an upper-triangular matrix in the basis (ei ， … ， e n ). 

18. Continuing in the proof of lemma 8.30 up to j = A we see that = —5/128. So that 


-2 N -f 


19. Just replace the Taylor-polynomial in lemma 8.30 with the Taylor polynomial of 
\/l + x and copy the proof of the lemma and theorem 8.32. 

20. Let p(x) = be the minimal polynomial of T. If ao 7 ^ 0, then p(x)= 

x Since T is invertible we must have YliLi 卜 1 = 0 which contradicts 

the minimality of p. Hence ao 笋 0, so solving for I in p(T) we get 

—a^ _1 (ai + … + a m T m_1 )T = I. 

Hence setting q(x) = —% 1 (ai + • •. + a m x m_1 ) we have q(T) = T - 1 • 

21. The operator defined by the matrix 

" 001 " 

0 0 0 
0 0 0 _ 

is clearly an example. 

22 . Choose the matrix 

10 0 0 
0 110 
0 0 10 
0 0 0 0 

It’s easy to see that A(A — I) 2 = 0. Thus, the minimal polynomial divides z(z — l) 2 . 
However, the whole polynomial is the only factor that annihilates A, so z(z — l ) 2 is 
the minimal polynomial. 
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23. Let Ai,..., A m be the eigenvalues of T with multiplicity (h, … ， d m . Assume that V 
has a basis of eigenvectors ( 仍 ， • • • ， v n ). Let p(z) = Y\aL\{ z ~ 入 i). Then we get 

p(T) Vi = ^n(T- A〆))(r — \iI) Vi = 0, 

so that the minimal polynomial divides p and hence has no double root. 


Now assume that the minimal polynomial has no double roots. Let the minimal 
polynomial be p and let (t ； i,... ,Vn) be a Jordan-basis of T. Let A be the largest 
Jordan-block of T. Now clearly p(A) = 0. However, by exercise 29， the minimal 
polynomial of (A — XI) is z 171 ^ 1 where m is the length of the longest consecutive 
string of l’s that appear just above the diagonal, so the minimal polynomial of A 
is (z — A) m+1 . Hence m = 0, so that ^4 is a 1 x 1 matrix and the basis vector 
corresponding to A is an eigenvalue. Since A was the largest Jordan-block it follows 
that all basis vectors are eigenvalues (corresponding to a 1 x 1 matrix). 


24. If F is a complex vector space, then V has a basis of eigenvectors. Now let Ai, … ，入 m 
be the distinct eigenvalues. Now clearly p = Y\aL\{ z ~ 入 i) annihilates T, so that the 
minimal polynomial being a factor of p doesn’t have a double root. 

Now assume that y is a real vector space. By theorem 7.25 we can find a basis of T 
such that T has a block diagonal matrix where each block isalxlor2x2 matrix. 
Let Ai，• • •, A m be the distinct eigenvalues corresponding to the lxl blocks. Then 
p(z) = ]XiLi( z ~ ^i) annihilates all but the 2x2 blocks of the matrix. Now it’s 
sufficient to show that each 2x2 block is annihilated by a polynomial which doesn’t 
have real roots. 

By theorem 7.25 we can choose the 2x2 blocks to be of the form 

a —b 
b a 

where 6 > 0 and it’s easy to see that 

[:: 卜 [:: 卜 〜 2 )[S ?]=。. 

Clearly this polynomial has a negative discriminant, so the claim follows. 

25. Let q be the minimal polynomial. Write q = sp + r, where degr < degso that 
0 = q{T)v = s(T)p(T)v + r{T)v = r(T)v. Assuming r 笋 0, we can multiply the both 
sides with the inverse of the highest coefficient of r yielding a monic polynomial V 2 
of degree less than p such that r 2 (T)v = 0 contradicting the minimality of p. Hence 
r = 0 and p divides q. 
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26. It’s easy to see that no proper factor of z(z — l) 2 (z — 3) annihilates the matrix 


3 111 
0 110 
0 0 10 
0 0 0 0 

so the it’s minimal polynomial is z(z — l) 2 (z — 3) which by definition is also the 
characteristic polynomial. 

27. It’s easy to see that no proper factor of z(z — 1)(0 — 3) annihilates the matrix 

3 111 
0 110 
0 0 10 
0 0 0 0 

but A(A — I)(A — 31) = 0, so the claim follows. 

28. We see that T(e^) = e^+i for i < n. Hence (ei,Tei,... ,T n_1 ei) = (ei，• • • ， e n ) is 
linearly independent. Thus for any non-zero polynomial p of degree less than n we 
have p(ei) ^ 0. Hence the minimal polynomial has degree n, so that the minimal 
polynomial equals the characteristic polynomial. 

Now from the matrix of T we see that T n {ei) = —ao — a\T{e\) —… 一 a n -\T n ~ l . Set 
p(z) = ao + a±z + • • • + a n -iz n ~ l + z n . Now p(T)(ei) = 0, so by exercise 25 p divides 
the minimal polynomial. However, the minimal polynomial is monic and has degree 
n，so p is the minimal polynomial. 

29. The biggest Jordan-block of N is of the form 

0 1 
0 1 


0 1 
0 

Now clearly N m+1 = 0, so the minimal polynomial divides Let %， • • • ，巧 + m be 

the basis elements corresponding to the biggest Jordan-block. Then N m ei+ m = 

0, so the minimal polynomial is z m+1 . 

30. Assume that V can’t be decomposed into two proper subspaces. Then T has only 
one eigenvalue. If there is more than one Jordan-block, then Let (t ； i,... ,v m ) be 
the vectors corresponding to all but the last Jordan-block and ... ,v n ) the 
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vectors corresponding to the last Jordan-block. Then clearly V = span(^i, …，〜）㊉ 
span(r m+ i ， •.. ,v n ). Thus, we have only one Jordan-block and T — XI is nilpotent 
and has minimal polynomial z dimV by the previous exercise. Hence T has minimal 
polynomial (z-A) dimy . 

Now assume that T has minimal polynomial (z —A) dimy . UV = U ㊉ VF，let pi be the 
minimal polynomial of Tj^ and P2 the minimal polynomial of T^ w . Now (piP2){T)= 
0 , so that (z — A) dimV " divides P1P2 - Hence degpip2 = degpi + degp2 > dim F, but 
deg pi + deg ^2 ^ dimC/ + dimW = dimF. Thus degpip^ = dim F. This means that 
Pi(z) = {z — A) dimC/ and P2(z) = (z — A) dim ^. Now if n = max{dimC/,dimW} we 
have {T\u — \I) n = (T\ w — \I) n = 0 . This means that (T — \I) n = 0 contradicting 
the fact that (z — A) diml/ is the minimal polynomial. 

31. Reversing the Jordan-basis simply reverses the order of the Jordan-blocks and each 
block needs to be replaced by its transpose. 


9 Operators on Real Vector Spaces 

1. Let a be the value in the upper-left corner. Then the matrix must have the form 

CL 1 — CL 
1 — (X cl 

and it’s easy to see that ^ J is an eigenvector corresponding to the eigenvalue 1 . 

2. The characteristic polynomial of the matrix is p(x) = (x — a)(x — d) — be. Now the 
discriminant equals (a + d) 2 — 4(ad — be) = (a — d) 2 + 46c. Hence the characteristic 
polynomial has a root if and only if (a — d) 2 + 46c > 0. If p(x) = (x — Ai)(x — 入 2 )， 
then p(T) = 0 implies that either A — X\I or A — 入 2 了 is not invertible hence A has 
an eigenvalue. If p doesn’t have a root then assuming that Av = \v we get 

0 = p(A)v = p(X)v, 

so that v = 0. Hence A has no eigenvalues. The claim follows. 

3. See the proof of the next problem, though in this special case the proof is trivial. 

4. First let A be an eigenvalue of A. Assume that A is not an eigenvalue of Ai ,..., A m , 
so that Ai — XI is invertible for each i. Now let B be the matrix 

「 （Ai — A /) -1 * ] 


0 
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(A m — A /) -1 







It’s now easy to verify that _B(A—Ai") is a diagonal matrix with all Is on the diagonal, 
hence it’s invertible. However, this is impossible, since ^4 — 入 1 is not. Thus, A is an 
eigenvalue of some 

Now let A be an eigenvalue of Ai ，Let T be the operator corresponding to — AI 
in jC(¥ n ). Let Ai correspond to the columns j ， …， j + k and let (ei ， . •. ， e n ) be the 
standard basis. Let (ai,..., a^) be the eigenvector of Ai corresponding to A. Set v = 
a±ej + ... + akej+k. Then it’s easy to see that T maps the space span(ei, ••• ， ej-i,v) 
to the space span(ei, … ， e^-i). Hence T is not injective，so that A is an eigenvalue 
of A. 

5. The proof is identical to the argument used in the solution of exercise 2. 

6. Let (vi, .. . ,v n ) be the basis with the respect to which T has the given matrix. 
Applying Gram-Schmidt to the basis the matrix trivially has the same form. 

7. Choose a basis ( 外， … ,v n ) such that T has a matrix of the form in theorem 9.10. 
Now if Vj corresponds to the second vector in a pair corresponding to a 2 x 2 matrix 
or corresponds to a 1 x 1 matrix, then span(i ； i,..., Vj) is an invariant subscape. The 
second posibility means that Vj corresponds to the first vector in a pair corresponding 
to a 2 x 2 matrix, so that span(vi, … ， 巧 +i) is an invariant subspace. 

8. Assuming that such an operator existed we would have basis ( 外， … ，竹 ） such that 
the matrix of T would have a matrix with eigenpair (1,1) 

dimnull(T 2 + T+ J) dimV _ 7 , 2 

times on the diagonal. This would contradict theorem 9.9 as 7/2 is not a whole 
number. It follows that such an operator doesn’t exist. 

9. The equation x 2 + x + 1 = 0 has a solution in C. Let A be a solution. Then the 
operator corresponding to the matrix XI clearly is an example. 

10. Let T be the operator in jC(R 2k ) corresponding to the block diagonal matrix where 
each block has characteristic polynomial x 2 + ax + /3. Then by theorem 9.9 we have 

7 dim null(T 2 + aT + f3I) 2k 

k= - 2 -， 

SO that dim null(T 2 + aT + /3I) 2k is even. However, the minimal polynomial of T 
divides (T 2 + aT + /3I) 2k and has degree less than 2A; ， so that (T 2 + aT + /3I) k = 0. 
It follows that dim null(T 2 + aT + /3I) 2k = dimnull(T 2 + aT + /3I) k and the claim 
follows. 
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11. We see that (a,/?) is an eigenpair and from the nilpotency of T 2 + olT + f3I and 
theorem 9.9 we have 

dimnull(T 2 + aT + / 3 /) dimy T ，、料 

- ^ —— --——= (dimF )/2 

it follows that dim V is even. For the second part we know from the Cayley-Hamilton 
theorem that the minimal polynomial p(x) of T has degree less than dim V. Thus we 
have p(x) = (x 2 + ax + /3) k and from degp < dimF we get k < (dim V)/2. Hence 
(T + aT + /37)( dimy )/ 2 = 0. 

12. By theorem 9.9 we can choose a basis such that the matrix of T has the form of 9.10. 
Now we have the matrices [5] and [7] at least once on the diagonal. Assuming that 
T has an eigenpair we would have at least one 2x2 matrix on the diagonal. This is 
impossible as the diagonal has only length 3. 

13. By proposition 8.5 dim null T n_1 > n—1. Like in the previous exercise we know that 
the matrix [0] is at least n—1 times on the diagonal and it’s impossible to fit a 2 x 2 
matrix in the only place left. 

14. We see that A satisfies the polynomial p(z) = (z — a)(z — d) — be no matter if ¥ is 
M or C. If F = C, then because p is monic, has degree 2 and annihilates A it follows 
that p is the characteristic polynomial. 


Assume then that F = R. Now if A has no eigenvalues, then p is the characteristic 
polynomial by definition. Assume then that p(z) = (z — Ai)(z — 入 2 ) which implies 
that p(T) = {T — Ai/)(T — X 2 I) = 0. If neither T — Xil or T — X 2 I is injective, then 
by definition p is the minimal polynomial. Assume then that T — X 2 I is invertible. 
Then dim null(T — AiJ) = 2， so that T — Xil = 0. Hence we get c = 6 = 0 and 
a = d = \\. Hence p(z) = [z — Ai) 2 , so that p is the characteristic polynomial by 
definition. 


15. S is normal, so there’s an orthonormal basis of V such that S has a block diagonal 
matrix with respect to the basis and each block isalxlor2x2 matrix and the 
2x2 blocks have no eigenvalue (theorem 7.25). From S*S = I we see that each block 
Ai satisfy ^4*^ = /, so that they are isometries. Hence a 2 x 2 block is of the form 

I" cos0 —sin 叫 
|_ sin 6 cos 6 J * 

We see that T 2 + aT + (31 is not injective if and only if Af + aAi + (31 is not injective 
for some 2x2 matrix Hence x 2 + ax + /3 must equal the characteristic polynomial 
of some Ai^ so by the previous exercise it’s of the form 

(x — cos 9)(z — cosO) + sin 2 0 = x 2 — 2x cos 9 + cos 2 9 + sin 2 9 
so that /? = cos 2 9 + sin 2 9=1. 
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10 Trace and Determinant 

1. The map T i— A4(T, (vi, • • • ， v n )) is bijective and satisfies ST i— M(ST,( Vl ,...,v n )) = 
M(S, (vi,..., v n ))M(T, (vi ,.. .,v n )). Hence 

ST = I 公 M(ST, (v u .. •，〜)）= M(S, (v u .. • ， OVW(T ， ( 灼 ， • • .,v n )) = I. 

The claim now follows trivially. 

2. Both matrices represent an operator in £(F n ). The claim now follows from exercise 
3.23. 

3. Choose a basis (^i,... ,v n ) and let A = (a 勿 ） be the matrix corresponding to the 
basis. Then Tv\ = a\\V\ + ... + a n \v n . Now (^i, 2v2, ... ， 2v n ) is also a basis and we 
have by our assumption Tv = a\\V\ + 2(a2i^2 + ... + a n \v n ). We thus get 

ct 2 iv 2 + • • • + a nl v n = 2 (a 2 iV 2 + … + a n iv n ), 

which implies (a 2 iV 2 + … + a n iv n = 0. By linear independence we get = … = 
— 0, so that Tv\ = anv. The claim clearly follows. 

4. Follows directly from the definition of M(T, (ui,..., u n ), (^i,..., v n )). 

5. Let (ei ， … ， e n ) be the standard basis for C n . Then we can find an operator T G 
C{C n ) such that A^(T, (ei,..., e n )) = B. Now T has an upper-triangular matrix 
corresponding to some basis (^i,..., v n ) of V. Let A = M((vi, ..., v n ), (ei,..., e n )). 
Then 

A~ X BA = M(T, , v n )) 

which is upper-triangular. Clearly A is an invertible square matrix. 

6. Let T be the operator corresponding to the matrix 


■ 0 -1 _ 

[o -I ] 2 

-1 0 

1 0 

[1 0 J 

0 -1 


By theorem 10.11 we have trace(T 2 ) = —2 < 0. 

7. Let (vi,..., v n ) be a basis of eigenvectors of T and Ai,..., A n be the corresponding 
eigenvalues. Then T has the matrix 

'Ai 0 

. . . 

_ 0 A n _ 

Clearly trace(T 2 ) = Af + ... + Ag 2 0 by theorem 10.11. 
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8. Extend v/\\v\\ to an orthonormal basis (v/||i；|| 5 ei, …， e n ) oiV and let A = «M(T，（r/| 卜 ||，ei，••• ， e n )). 
Let a，ai， …， a n denote the diagonal elements of A. Then we have 

= = ((ci^ v) e^) = (0, e^) = 0, 

so that 

trace(T) = a= (Tv/\\v\\,v/\\v\\) = ((v/\\v\\,v) w,v/\\v\\) = (w,v ). 

9. From exercise 5.21 we have V = null _P ㊉ range _P. Now let v G range P. Then v = Pu 
for some u e V. Hence Pv = P 2 w = Pw = v, so that P is the identity on range P. 

Now choose a basis (仍， • • • ， v m ) for range P and extend it with a basis (wi,..., u n ) 
of null _P to get a basis for V. Then clearly the matrix for P in this basis consists 
of a diagonal matrix with Is on part of the diagonal corresponding to the vectors 
(外，…， v m ) and Os on the rest of the diagonal. Hence trace P = dim range P > 0. 

10. Let (vi,..., v n ) be some basis of V and let A = M[T, (外，…， v n )). Let ai， …， a n be 
the diagonal elements of A. By proposition 6.47 T* has the matrix so that the 
diagonal elements of A* are ai,..., a n . By theorem 10.11 we have 

trace(T*) = a\ + ... + a n = a\ + ... + a n = trace(T). 

11. A positive operator is self-adjoint. By the spectral theorem we can find a basis 
(外，…， Vn) of eigenvectors of T. Then A = M(T, (外，…， v n )) is a diagonal matrix 
and by positivity of T all the diagonal elements ai,..., a n are positive. Hence a\ + 

… + = 0 implies ai = … =a n = 0, so that A = 0 and hence T = 0. 

12. The trace of T is the sum of the eigenvalues. Hence A — 48 + 24 = 51 — 40 + 1， so 
that A = 36. 

13. Choose a basis of (外， •. • ， v n ) of V and let A = *M(T， （外， ..., v n )). Then the matrix 
of cT is cA. Let ai,..., a n be the diagonal elements of A. Then we have 

trace (cT) = ca\ + ... + ca n = c{a\ + … + a n ) = ctrace(T). 

14. The example in exercise 6 shows that this is false. For another example take S = 

T = I. 

15. Choose a basis (vi,..., v n ) for V and let A = M,(T^ (^i,..., v n )). It’s sufficient to 
prove that A = 0. Now let aij be the element in row i, column j oi A. Let B be 
the matrix with 1 in row j column i and 0 elsewhere. Then it’s easy to see that in 
BA the only non-zero diagonal element is a^j. Thus trace(_B^4) = a^j. Let S be the 
operator corresponding to B. It follows that aij = trace(*ST) = 0, so that A = 0. 
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16. Let T*Tei = a±ei + … + a n e n . Then we have that 叫 =(T*Te^,ei) = ||Tei|| 2 by 
the ortogonality of (ei, … ， e n ). Clearly a% is the ith diagonal element in the matrix 
M{T*T^ (ei，• • • ， e n ))，so that 

trace(r*T) = ||Tei|| 2 + ... + ||re n || 2 . 

The second assertion follows immediately. 

17. Choose a basis ( 外， … : v n ) such that T has an upper triangular matrix B = (6 勿） 
with eigenvalues Ai，• • • ， A n on the diagonal. Now the ith element on the diagonal of 
B*B is E"=i bji b Ji = Ej=i Ibl 2 , where \bu\ 2 = |Aj| 2 . Hence 

n n n n n 

^2 |Aj| 2 < ^2^2\bji\ 2 = trace(5*5) = trace(AM) = \a jk \ 2 - 

i=l i=l j=l k=l j=l 

18. Positivity and definiteness follows from exercise 16 and additivity in the first slot 
from corollary 10.12. Homogeneity in the first slot is exercise 13 and by exercise 10 

{S ， T) = trace(5T*) = trace((5T*)*) = trace(T5*) = (T, S). 

It follows that the formula defines an inner-product. 

19. We have 0 < {Tv, Tv) - (T*v,T*v) = {{T*T - TT*)v,v). Hence T*T - TT* is a 
positive operator (it’s clearly self-adjoint), but trace(T*T — TT*) = 0, so all the 
eigenvalues are 0. Hence T*T — TT* = 0 by the spectral theorem, so T is normal. 

20. Let dim V = n and write A = M(T). Then we have 

det cT = det cA = ^ ⑴，丄 ... ca a ^ >n = c n det A = c n det T 

a 

21. Let S = I and T = —I. Then we have 0 = det(5 + T) ^ det S + det T =1 + 1 = 2. 

22. We can use the result of the next exercise which means that we only need to prove 
this for the complex case. Let T G C(C n ) be the operator corresponding to the 
matrix A. Now each block Aj on the diagonal corresponds to some basis vectors 
(e“ …， These can be replaced with another set of vectors ， (v“ …， ％+&)， span¬ 
ning the same subspace such that Aj in this new basis is upper-triangular. We have 
T(span (^, …， Vi+k)) C span ( 抑， … ，％ + 友 )， so after doing this for all blocks we can 
assume that ^4 is upper-triangular. The claim follows immediately. 

23. This follows trivially from the formula of trace and determinant for a matrix, because 
the formulas only depends on the elements of the matrix. 
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24. Let dim V = n and let A = M(T), so that B = M{T) equals the conjugate transpose 
of A i.e. bij = aji ，Then we have 

detT = det4 = ⑴，㈨， n 


~ a n,a(n) — a l,o-(l) a n,a(n) 

a a 

= k(i)，i … K(n),n =detB = det T*. 

(T 

The first equality on the second line follows easily that every term in the upper sum 
is represented by a term in the lower sum and vice versa. The second claim follows 
immediately from theorem 10.31. 

25. Let = {(x^y^z) e R s \ x 2 + y 2 + z 2 < 1} and let T be the operator T(x,y,z)= 
(ax, by, cz). It’s easy to see that T(fi) is the ellipsoid. Now is a circle with radius 
1. Hence 

4 4 

I det T|volume(fi) = abc x -7r = -nabc^ 
which is the volume of an ellipsoid. 
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